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OBJECTIVES 


I. 

Ai  Objectives  of  the  Proiect 

This  project  is  concerned  with  the  application  of  techniques 
of  Operations  research  to  probleins  of  multiple  interference  en-^ 
countered  in  congested  electromagnetic  environments»  The 
specific  purpose  Of  the  program  is  to  investigate  an  interference 
control  or  reduction  method  (essentially  an  operational  methodic, 
select  appropriate  mathematical  techniques  for  optimizing  with 
respect  to  the  operational  parameters  under  control,  and  then  to 
test  the  assumptions  and  required  accuracy  of  the  input  data  for 
the  control  method  by  means  of  a  field  test.  The  operational 
parameters  whose  control  has  been  considered  include  frequency, 
transmitter  power>  equipment  location  and  antenna  orientation. 
Among  the  mathematical  tools  of  operations  research  under 
investigation  in  relation  to  their  potential  applicability  to  the 
control  methods  being  considered  are  linear  programming, 
dynamic  programming  and  nei^ork  methods.  In  pursuit  of  the 
objective  emphasis  is  being  placed  on  radar  interference  prob« 
lems  and  field  testing  at  the  Verona  Test  Site. 

B.  Purpose  of  the  Technical  Note 

This  technical  note  is  a  summary  of  the  work  performed 
on  the  project  during  its  first  six  months,  from  9  April  1962  to 
9  October  196^.  It  should  be  pointed  out  that  because  of  a  delay 
in  transmitting  the  contract,  effort  on  the  program  did  not  begin 


until  15  May  1962^  sn  that  work  hat  been  in  progress  somewhat 

less  than  five  months ^ 

il.  ACCOMPLISHMENTS 

Effort  on  the  project  has  been  devoted  to  the  following  tasks 
up  to  the  present  time: 

L  Review  of  interference  control  methods  ^  including  an _ 

examination  of  various  control  methods  availahle> 
optimization  techniques  applicable  to  these  control 
methods,  and  possible  field  test  situations  which  could 
be  implemented  to  validate  the  various  control  methods # 

2.  Selection  of  a  control  method  to  be  field  tested,  and  the 
tailoring  of  an  optimization  teclmique  to  the  control 
method  selected. 

3.  Design  and  planning  of  a  field  test  for  the  selected 
control  method. 

4.  Initiation  of  the  field  test  at  the  Verona  Test  Site. 

UL  REVIEW  OF  INTERFERENCE  CONTROL  METHODS, 

OPTIMIZATION  TECHNIQUES  AND  VALIDATION  TESTS 

A,  Review  of  Interference  Control  Methods 

The  concept  of  considering  interference  problems  from  the 
standpoint  of  operations  research  has  implicit  in  it  the  key  notion 
of  optimization  of  a  certain  class  of  complex  systems  by  exercising 
control  over  one  or  more  operational  variables  of  the  equipments 
in  the  systems  being  optimized.  These  systems  consist  of  popular 
tions  of  emitters  and  receptors  of  electromagnetic  raddation  whose 
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simultaneous  operation  in  a  given  environment  may  result  in  un- 
desired  interaGtions,  that  is,  interferenGe»  It  is  significant  that 
a  system  may  in  fact  be  formed  because  of  unintended  interactions 
even  though  there  is  no  purposeful  funetional  relationship  among  the 
eomponent  elements. 

There  are  a  great  many  possible  means  for  preventing, 
reducing  or  eliminating  interference  among  equipments  in  a  given 
environmenti  If  these  means  are  restricted  to  operational  methods 
applicable  to  large  systems,  they  might  be  roughly  grouped  into 
three  categories,  according  to  the  fundamental  variable  which  the 
method  is  intended  to  modify.  The  three  variables  in  question  are 
time,  frequency  and  spaces 

The  first  of  these  three  categories  consists  of  those 
methods  for  combating  interference  which  affect  the  time  distribu¬ 
tion  of  electromagnetic  energy*  Included  in  this  category  are 
such  well  known  techniques  as  time -Sharing  or  time  multiplexing 
of  different  messages  in  the  same  frequency  channel,  and  regula¬ 
tion  of  time«on-air  of  different  transmitters  using  the  same  or 
different  frequency  channels.  Also  in  this  category  are  those 
pulse  modulation  and  demodulation  techniques  that  esdst  primarily 
in  the  time  domain*  They  incorporate  such  means  for  discrimin¬ 
ating  against  undesired  signals  as  for  instance,  prf  discrimina« 
tion,  pulse  position  modulation  used  with  an  error  correcting  code, 
or  demodulation  circtiits  employing  pulse  width  discrimination. 
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The  second  category  encoinpasses  those  niethods  for 
redmcing  interference  which  affect  the  frequency  distribution  of 
electromagnetic  energy»  Prominent  in  this  category  are  fre^ 
quency  assignment  schemes,  frequency -multiplexing  and  fre¬ 
quency  diversity  techniques. 

The  third  category  includes  all  those  methods  for  combat¬ 
ing  interference  which  affect  the  spatial  distribution  of  electro¬ 
magnetic  energy,  in  other  words,  the  magnitude  of  the  electro¬ 
magnetic  fields  at  any  point  in  space.  Methods  such  as  the  use 
of  directional  antennas  or  control  over  the  gain  pattern  of  an 
antenna,  as  well  as  every  type  of  shielding,  fall  into  this  category 
Included  is  also  the  method  of  minimizing  transmitter  power  out¬ 
put. 

Among  the  methods  considered  for  testing  on  the’ current 
program  are  transmitter  power  assignment,  geographical  loca¬ 
tion,  antenna  pattern  control  and  frequency  assigiunent.  These 
four  methods  were  singled  out  for  consideration  for  the  following 
reasons:  (1)  the  possibility  of  obtaining  operational  control  oyer 
the  pertinent  variables  involved,  (2)  the  applicability  of  optimiza¬ 
tion  techniques  of  operations  research  to  these  methods,  and 
(3)  the  experience  gained  during  the  first  year  of  the  program  in 
devising  mathematical  approached  to  the  optimisation  problems 
posed  by  the  use  of  these  methods. 
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1‘  Tgjingnftittef  Power  Assigflift'ent 

A  great  ainount  of  experience  was  gained  on  the  previous 
program^  with  the  method  of  transmitter  power  assignment,  both 
in  fitting  a  mathettia.ticai  optimization  technique,  namely,  linear 
programmingi  to  the  interference  control  method,  and  in  dealing 
with  the  problems  encountered  in  putting  the  method  into  practice, 
Full  details  and  a  complete  description  may  be  found  in  the  Final 
Report  of  the  first  year's  effort  on  the  program,  ^  It  will  suffice 
here  to  describe  the  method  very  briefly. 

Interference  reduction  is  achieved  by  minimizing  the  power 
radiated  by  each  transmitter  in  the  system  under  control  consists 
ent  with  the  constraint  imposed  by  the  requirement  that  the 
receiver  signal ^tp^noise  ratios  are  maintained  above  specified 
minimum  values  over  the  desired  transmission  channels.  The 
effect  of  minimizing  transmitter  powers  is  to  decrease  the  amount 
of  electromagnetic  energy  delivered  to  the  environment,  and  there 
fore  to  diminish  the  likelihood  of  interferencej  both  to  receivers 
in  the  system  and  to  other  receivers  in  the  environment. 

The  criterion  used  in  making  an  optimum  power  assign¬ 
ment  is  that  the  sum  of  the  powers  radiated  by  each  of  the  trans¬ 
mitters  in  the  system  under  control  shall  be  a  minimum.  This 
implies  a  tradeoff  between  two  quantities,  one  of  which  is  trans¬ 
mitter  power-  The  other  quantity  involved  is  the  signal-to- 
noise  plus  interference  ratio  at  each  receiver  in  the  system.  It 
is  the  minimum  acceptable  value  of  this  quantity  for  each  receiver 
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which  determines  the  power  required.  Once  this  quantity  has 
been  chosen  for  each  receiver,  the  smallest  sum  of  transmitter 
powers  sufficient  to  satisfy  these  requirements  can  be  found. 

In  the  simplest  caset  involving  only  one  transmitter  and  one 
receiverj  there  is  no  interference  to  be  taken  into  account*  and 
hence  the  minimum  power  is  determined  solely  by  the  propagation 
toss  between  the  transmitter  and  receiver  and  the  noise  level  at 
the  receiver.  However,  as  soon  as  other  transmitters  are  added 
to  the  system  there  may  also  be  interference  at  the  receiver  in 
question,  and  then  the  minimum  required  power  of  a  transmitter 
desiring  to  transmit  information  to  this  receiver  is  a  function  of 
the  strength  of  interfering  signals  as  well  as  the  receiver  noise 
level  and  the  propagation  loss.  Since  the  strength  of  interfering 
signals  depends  on  the  power  radiated  by  each  of  the  interfering 
transmitters  and  the  propagation  losses  between  them  and  the 
receiver  in  question,  the  minimum  power  which  can  be  assigned 
the  desired  transmitter  is  a  function  of  the  power  of  each  trans-!' 
mitter  in  the  system  whose  signal  affects  the  output  of  the  specified 
receiver,  the  propagation  losses  between  the  receiver  and  each  of 
these  transmitters  and  the  noise  level  at  the  receiver. 

The  same  is  true  for  every  receiver  in  the  system,  Thus, 
by  properly  combining  all  the  factors  involved,  the  power  assign" 
ment  for  the  system  which  will  minimize  the  total  power  radiated 
into  the  environment  may  be  found.  Clearly,  the  application  of 
this  method  for  controlling  interference  is  not  restricted  to 
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hoffioge neons  systems,  but  may  be  applied  to  any  GOmplex  of  trans¬ 
mitting  and  reGeiving  equipment  for  which  the  required  information 
iis  available.  Thus,  not  only  GOmplexes  of  different  types  of 
equipment  in  different  frequency  bands,  but  also  mixtures  of  radar 
and  communications  equipment  might  be  treated  in  this  way, 
provided,  of  course,  that  the  characteristics  and  requirements  of 
each  piece  of  equipment  are  known. 

The  technique  developed  for  finding  the  optimum  transmitter 
power  assignment  uses  linear  programming  to  arrive  at  the  solution. 
The  input  parameters  which  must  be  knoum  to  utilize  this  technique 
are: 

1.  the  system  configurationi  i»  e.  ,  the  geographical  loca^ 
tions  of  the  equipment,  and  the  desired  transmission 
paths, 

2.  the  transmission  coefficient  between  each  transmitter 
and  receiver  in  the  system, 

3.  the  noise  level,  ambient  plus  internal,  at  each  receiver, 
and 

4.  the  minimum  acceptable  signal »to-noise  plus  interfer¬ 
ence  ratio  for  each  receiver. 

Included  in  the  transmission  coefficients  are  all  the  factors 
that  determine  the  amount  of  signal  accepted  by  a  receiver  from  a 
given  transmitter,  such  as  antenna  gain,  propagation  losses,  trans¬ 
mission  cable  losses,  and  the  transmitter  and  receiver  spectrum 


The  solution  is  in  the  form  of  the  power  assigned  to  each 
transmitter  in  the  system  at  its  fundamental  frequency.  The  sum  of 
of  the  radiated  powers  is  then  the  minimum  possible,  given  the 
constraints  imposed  by  the  specified  receiver  signal -to-noise  plus 
interference  ratios. 

The  method  of  assigning  transmitter  power  may  be 
applied  to  both  radar  and  communications  equipmenti  Use  of  this 
method  is  certainly  more  obvious  in  communications  systems  than 
in  systems  involving  radar  equipment,  however,  there  are  situa^ 
tions  involving  radar  in  which  this  method  appears  useful.  An 
example  of  one  type  of  situation  involving  radar  in  which  control 
over  transmitter  power  may  be  applicable  is  one  where  the  maxi¬ 
mum  detection  range  of  interest  to  search  radars  and  minimum 
target  cross-section  are  known.  Such  a  situation  may  occur  in 
air  traffic  control,  where  the  minimum  target  cross-section  is 
known,  and  where  the  sector  and  maximum  range  to  be  covered 
by  a  particular  radar  at  any  given  time  may  be  well  defined. 

2.  Oeographical  Location 

An  interference  control  method  which  depends  on  the 
geographical  location  of  equipments  to  minimize  interference 
implies  the  use  of  deployment  as  an  independent  system  parameter 
in  analysis,  In  this  context,  frequency  assignments,  transmitter 
powers,  receiver  sensitivities,  antenna  patterns  and  orientations, 
etc. ,  must  be  known  or  be  determinable  from  a  system  configura¬ 
tion.  These  latter  parameters,  however,  provide  other  methods 
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of  exercising  operational  interference  control,  the  inaplenaentation 
of  each  depending  directly  on  knowledge  of  equipment  deployment. 

In  a  situation  where  close  physical  proximity  of  equipments  causes 
an  interference  condition,  recourse  may  be  made  to  frequency  re* 
assignment  or  transmitter  power  variation  to  reduce  the  interfer* 
encCi  Since  this  freedom  may  not  exist  in  an  operational  system> 
consideration  must  also  be  given  to  re*deployment  as  a  possible 
solution^  A  continuation  of  this  discussion  would  lead  to  the 
observation  that  use  of  equipment  deployment  as  an  independent 
interference  control  parameter  is  based  on  "a  priori"  knowledge 
of  other  system  parameter,  which  are  then  considered  as  dependent 
variables^ 

The  use  of  geographical  location  as  a  method  to  reduce 
interference  is  applicable  in  several  types  of  systems  or  environ* 
ments.  An  example  is  in  an  environment  where  the  equipments 
cannot  be  moved  once  they  have  been  constructed  or  assembled  in 
place.  Another  such  Situation  is  the  case  where  a  new  equipment 
must  be  located  in  an  already  congested  environment,  and  more 
than  one  location  is  available.  A  third  situation  in  which  location 
may  be  a  variable  is  in  finding  an  optimum  placement  of  a  number 
of  mobile  or  semi*mobile  equipments  which  are  esqiected  to  remain 
fixed  for  a  period  of  time. 

Field  testing  of  a  method  attempting  to  use  geographical 
location  as  the  variable  by  which  interference  reduction  is  achieved, 
requires,  in  addition  to  the  parameters  wMch  must  be  knovm  or 
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meaguf  ad  in  testing  any  method^  the  ability  td  relocate  equipment 
and  put  it  into  operation  easily  and  quickly.  Also  required  is  an 
area  in  which  many  different  locations  are  available  for  equipment 
placement. 

3.  Antenna  Pattern  Controi 

Important  factors  in  the  determination  of  the  degree  of 
interaction  between  equipments  are  the  antenna  coupling  para* 
meters.  When  directive  antennas  are  usedi  such  factors  as  gain, 
side  lobe  and  back  lobe  levels,  polarization,  direction  of  the  main 
beam,  and  scanning  modes  must  be  considered.  Since  some 
control  over  these  parameters  is  available,  it  is  logical  to  attempt 
to  utilize  some  of  the  eharacteristies  of  antennas  as  an  operational 
method  to  reduce  interference  between  equipments.  A  treatment 
of  the  problem  of  optimum  specification  of  antenna  parameters 
that  attempted  to  be  correct  in  every  detail  for  realistic  trans* 
mitter-receiver  systems  would  be  extremely  difficult  or  even  im¬ 
possible  at  the  present  time.  However,  formulation  of  some 
simplified  problems  that  are  amenable  to  solution  is  both  possible 
and  useful  as  a  first  step  in  the  direction  toward  developing  a  more 
comprehensive  approach. 

In  antenna  systems  utilizing  directive  antennas,  some  of 
the  methods  that  can  be  considered  for  effecting  interference 
reduction  are  side -lobe  blanking,  side -lobe  subtraction,  sector 
scanmng,  sector  blanking,  and  multi-beam  methods.  If  the 
directive  antennas  are  stationary  ($uch  as  in  certain  point-to- 
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point  Gommunication  systems)  beam  positioning  may  be  used  to 
minimize  interference» 

As  an  example  of  this  last  method,  consider  an 
envitonment  GOntaining  a  number  of  fixed  direGtional  antennas 
serving  GommuniGation  equipments  whiGh  are  experienGing 
mutual  interferenGei  There  may  be  an  optimum  direetion  for 
the  main  beam  of  each  antenna  which  is  different  than  the  line^ 
of-sight  direction  between  Gommunicating  sets.  Take  the  case, 
for  example,  in  which  a  transmitter  and  receiver  with  separate 
direGtional  antennas,  closely  spaced,  experienGe  interference. 

It  may  be  possibie  to  rotate  each  antenna  so  that  its  gain  in  the 
desired  direction  (that  is,  for  Gommunicating  with  its  desired 
receiver  or  transmitter)  is  reduced,  say  3  db.  Then,  if  the 
rotations  have  been  in  opposite  directions,  the  mutual  gain  be* 
tween  the  two  antennas  may  be  reduced  by  6  db  or  even  more. 
Thus,  it  is  possible  for  an  increase  of  3  db  in  the  signal*to*inter« 
ference  ratio  to  be  the  net  result  of  this  procedure.  Clearly,  the 
application  of  such  a  method  to  a  larger  number  of  communication 
antennas  results  in  an  optimization  problem. 

Another  type  of  antenna  control,  applicable  to  scanning 
antennas,  which  may  be  considered  for  interference  reduction  is 
antenna  scanning  control.  This  may  take  either  form  of  sector 
blaidcing  on  the  part  of  an  interfering  transmitting  antennas,  or 
scaiuiing  contour  control f  in  which  an  antenna  that  normally 


rotates  at  a  fixed  elevation  angle  has  a  change  of  elevation  prog ram-i^ 
med  into  its  scanning  znodei  In  this  way  it  is  possible  to  keep  the 
main  beam  of  the  interfering  antenna  from  illiiminating  the  antenna 
of  some  susceptible  equipment  and  perhaps  thereby  reduce  the 
amount  of  interference  suffered  by  the  victim  equipment.  Situations 
can  be  constructed,  containing  several  such  scanning  antennas ^ 
where  finding  the  best  combination  of  sectors  to  be  blanlced  or  the 
best  scanning  contours  becomes  an  optimization  problem  requiring 
techniques  of  operations  research  for  its  solutioni 
4.  frequency  Assignment 

An  obvious  method  for  controlling  interference  in  systems 
containing  many  equipments  is  to  choose  operating  frequencies  of 
the  equipments  in  question  so  that  interference  is  minimized  or 
eliminatedi  One  of  the  reasons  for  this  is  that  for  a  large  propor^ 
tion  of  the  existing  and  proposed  equipments,  tuned  frequency  is  a 
parameter  that  is  readily  varied  within  certain  well-defined  limits. 
This  is  in  contrast  to  a  parameter  such  as  power  output,  which  is 
not  as  easily  varied  on  many  equipments.  However,  an  attendant 
disadvantage  of  varying  frequeney  is,  that  unlike  power  output, 
there  is  no  direct  relationship  between  frequency  and  a  measure  of 
interference  or  even  to  some  parameter  closely  connected  to  a 
measure  of  interference,  such  as  signal -to-noise  ratio.  There¬ 
fore,  the  techniques  by  which  an  optimum  frequency  assignment 
might  be  found  can  be  considerably  different  than  those  available 
for  making  optimum  power  assignments. 


This  situation  to  whieh  frequenGy  assignment  methods 
apply  range  from  the  extreme  of  a  very  permanent  assignment, 
suGh  as  Gommercial  radio  and  television  stations,  to  the  other 
extreme  of  a  eompletely  flexible  assignment  (within  a  band),  suGh 
as  exists  in  amateur  radio  operations.  Many  situations,  espeei'* 
ally  involving  military  operations,  fall  somewhere  between  these 
two  extremes  of  complete  ftexibility  and  rigidity,  Therefore, 
there  is  a  need  for  making  frequeney  assignments  at  various 
intervals  of  time  or  alternatively,  to  have  different  assignments 
available  for  different  well  defined  situations.  It  is  assumed 
throughout  that  the  frequency  assignment  problem  deals  with  equip¬ 
ments  whiGh  are  by  design, or  perhaps  by  regulations,  restricted 
to  be  tuned  to  frequencies  that  lie  in  a  clearly  defined  band  (or 
bands). 

Finding  an  optimum  frequency  assignment  for  a  group 
of  equipments  becomes  a  non-trivial  problem  when  frequency 
Ghannels  must  be  shared  among  several  different  equipments  or 
their  required  frequency  bands  overlap.  A  number  of  different 
approaches  have  been  taken  in  attempting  to  devise  frequency 
assignment  schemes.  Among  them  are  those  investigated  on 
the  previous  program^,  in  which  one  technique  suggested  was  of 
the  type  used  to  solve  the  classical  assignment  problem  of  opera¬ 
tions  research,  while  other  techniques  developed  were  sub  = 
optimum  frequency  assignment  procedures  using  dynamic  program¬ 
ming  and  restricted  combinatorial  search  techniques.  Similiar 
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problems  have  beeifi  treated  by  Perlin  and  others  ’  *  ’  in  find¬ 
ing  maximal  lists  of  non-interfering  frequencies  for  communica¬ 
tions  equipment  by  constructing  mutual  interference  matrices. 
Further  discussion  of  ^e  optimization  problem  using  frequency 
assignment  as  the  interference  control  method  is  found  below  in 


Section  Vi 

^  Review  of  Optimization  Techniques 

A  variety  of  approaches  is  called  for  in  research  on 
methods  of  optimizing  the  operations  of  emitters  and  receptors 
within  congested  electromagnetic  environmentSi  One  reason  is 
that  types  of  equipment  and  the  factors  subject  to  controls  as  well 
as  the  uncontrollable  factors,  will  differ  from  situation  to  situationi 


A  further  important  reason  for  multiple  approaches  to  the  general 
problem  of  optimizing  the  operations  of  electromagnetic  equipment 
is  that  relatively  powerful  techniques  may  be  available  or  discover* 
able  which  are,  however,  limited  in  scope.  An  example  is  the  use 
of  linear  programming  as  a  tool  for  assigning  transmitter  powers 
where  the  objective  is  to  minimize  the  total  power  output  summed 
over  the  group  of  transmitters.  This  elegant  mathematical 
optimization  technique  is  not  readily  applicable  to  variables  such 
as  frequency  or  location.  Even  if  a  single  all *encompas sing 
approach  to  electromagnetic  compatibility  could  be  devisedf  it 
wovild  in  all  likelihood  be  computationally  unmanageable. 

Another  reason  for  flexibility  in  dealing  with  the  problem 
of  optimizing  interference  control  methods  is  that  each  particular 


method  a^d  the  situation  iii  which  it  is  Used  requiires  an  Optiiniza- 
tion  technique  specifically  tailored  to  it»  For  example,  an 
efficient  optimization  tectoique  for  making  a  frequency  assignment 
for  Gommunication  equipment  spread  over  a  large  region  may  not 
be  suitable  for  assigning  frequencies  to  radars  located  in  a  small, 
congested  regioni  This  is  even  more  obvious  if  a  different 
variable  is  under  control  in  each  situation^ 

In  succeeding  paragraphs  some  mathematical  optimiza= 
tion  techniques  are  briefly  discussed  in  relation  to  some  interfer¬ 
ence  problems  to  which  they  appear  applicable. 

1.  Linear  Programmine ,  A  linear  programming  problem 
is  one  that  can  be  formulated  as  follows;  find  values  of  the  vari^ 

ables  X.,  j  ^  1»  •  >  •  >  n,  such  that  the  value  of  a  linear  function 
J 

z  =  c.  X. 

j  J  J 

is  minimized  (or  maximized)  subject  to  the  satisfaction  of  a  set  of 

m  linear  constraints  that  restrict  the  values  that  the  variables 

may  assume.  The  i-^th  constraint  has  the  form 

Z  a.  .  X.  R  b. 
j-  ij  J  X 

where  R  Stands  for  an  equality  or  inequality  symbol  (* 

The  values  of  the  parameters  b^,  and  are  specified  in  any 

particular  problem. 

A  great  deal  of  attention  has  been  devoted  to  optimization 
problems  of  this  type  in  recent  years,  from  both  practical  and 
theoretical  points  of  views.  Efficient  methods  for  obtaining 
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solutions  to  linear  programming  problems  are  knowni  in  particular 
the  simplex  algorithm  originated  by  Dantzig,  and  variants  thereof. 

Extensions  to^  and  special  cases  of,  linear  program^ 
ming  are  being  intensively  studiedi  Various  problems  that  can 
be  viewed  as  particular  instances  of  the  general  linear  program^ 
ming  problem  stated  above  are  best  solved  by  algorithms  that 
take  advantage  of  their  special  structure*  Examples  are  pro¬ 
vided  by  certain  types  of  network  optimization  problems  such  as 
the  "transportation  problem"  and,  more  generally,  by  linear 
programming  problems  to  which  integer  solutions  are  desired, 
i»  e» ,  integer -programming  problems.  Progress  is  also  being 
made  on  linear  programming  with  uncertain  information,  the 
exact  values  of  the  parameters  being  replaced  by  probability 
distributions. 

Relaxation  of  the  linearity  requirement  leads  to  a 
further  class  of  problems.  The  development  of  modified  simplex 
algorithms  allowing  quadratic,  or,  more  generally,  convex  objec¬ 
tive  functions  and  constraints  is  a  large  step  in  the  direction  of 
attacking  more  general  classes  of  mathematical  programming 
problems  by  methods  that  have  proved  their  worth  in  the  linear 
case. 

2.  Dynamic  Frogranmaing.  The  theory  of  dynamic 

programming  was  originated  in  response  to  the  need  for  analyz¬ 
ing  and  optimizing  multistage  processes,  which  are  of  more  and 
more  importance  in  industrial  and  military  operatipns.  The 
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ralnifications  of  the  theory  have  becotne  very  extensive  in  recent 
years,  prinGipally  at  the  hands  of  R.  Bellnaan,  who  initiated  the 
approaGhj  and  nunterous  GO-workerSi  TypiGally,  a  dynafniG^ 
prograniming  prohlem  is  one  in  whiGh  a  sequence  of  decisions 
must  be  made,  earlier  decisions  affect  the  alternatives  which  are 
available  later  on,  and  there  is  some  objeGtive  function  to  be 
rrtaxinlized  or  minimized  over  the  whole  proCesSi  The  aim  of 
the  theory  is  to  translate  the  deseription  of  these  problems  from 
the  concrete  language  of  particular  objects,  relationships,  and 
events  into  the  abstract  language  of  mathematics,  and  then  to 
apply  the  precise  and  powerful  techniques  of  that  discipline,  A 
number  of  novel  and  challenging  mathematical  problems  have  been 
brought  to  light  as  a  result  of  this  attempt,  some  of  formidable 
difficulty.  The  theory  has,  however,  been  successful  in  provid¬ 
ing  tools  for  dealing  with  a  broad  range  of  practical  problems, 
with  particular  emphasis  on  numerical  techniques  for  attaining 
approximate  solutions.  The  availability  of  automatic  digital 
computers  makes  it  feasible  to  apply  these  techniques  on  a 
relatively  large  scale, 

in  the  course  of  the  previous  project  on  the  application 
of  operations  research  to  interference,  a  number  of  mathematical 
models  were  developed  leading  to  minimization  equations  of  a 
dynamic -programming  nature.  The  variables  considered  include 
location,  frequency,  and  power. 

By  way  of  illustration,  in  one  of  the  situations  considered> 
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there  is  a  set  o£  transmitters >  eaGh  with  its  assoGiated  reGeivers, 
and  the  system  is  to  be  operated  through  suGGessive  time  periods « 
There  is  also  a  set  o^f  frequencies  available  for  the  system,  and 
the  assignment  of  frequenGies  may  be  changed  at  the  beginning  of 
each  time  periods  The  probabilities  for  each  transmitter  and 
each  receiver  of  being  on  during  any  given  time  period  are  known 
-tnadvancei  Suppose  now  that  there  are  costs  associated  with 
Ghanging  the  frequencies  of  the  various  transmitter -receiver 
groups i  while  the  cost  of  interference  during  a  time  interval  is 
some  Gonstant  times  the  total  interference  suffered  during  the 
intervals  The  objective  is  to  minimize  the  total  expected  eost 
through  a  given  number  of  time  intervals  by  choosing  the  best 
schedule  of  frequency  assignments.  The  problem  leads  to  a  dy¬ 
namic -programming-type  equation  that  is,  however,  computa- 
tionally  difficult  to  solve  for  systems  of  any  considerable  sizoi 
There  are  two  main  reasons  for  this:  the  number  of  dimensions 
is  very  large;  and  classical  analytical  procedures  for  solving 
dynamic  programming  problems  are  not  applicable  because  of  the 
discreteness  of  the  variables. 

A  number  of  more  elementary  models  were  also 
considered  from  the  point  of  view  of  dynamic  programming.  For 
example,  frequency -assignment  problems  were  formulated  for 
both  deterministic  and  probabilistic  conditions  of  operation  during 
a  single  time  period.  Although  the  situations  to  which  these 
models  apply  are  not  in  themselves  dynamic  in  nature,  a  technique 
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often  employed  in  solving  dynamic  programming  problems, 
namely  successive  approximations  in  policy  space,  was  suggest 
tive,  A  combination  of  mathematical  manipulation  and  numerical 
computer  procedures  was  worked  out  based  on  this  approach. 

It  is  Concluded  that  dynamic  “programming  formulation  of 
many  advanced  types  of  interference  problems  is  possible.  Where 
interference  problems  are  not  essentially  dynamic  in  nature,  the 
theory  and  eomputational  practices  of  dynamic  programming  can 
nevertheless,  be  a  valuable  source  of  ideas  as  to  ways  of  solving 
such  problems. 

3.  Network  Optimization  Techniques .  By  a  network  in  a 

general  sense  is  meant  a  system  that  can  be  analyzed  in  terms  of 
one-to-one  relationships  among  a  set  of  elements. 

It  has  been  shown  in  work  done  during  the  past  year  that 
for  one  type  of  frequency  assignment  problem  that  can  be  formu¬ 
lated'  the  optimum  solution  can  be  found  by  efficient  network 
algorithms,  i,  e. ,  those  used  to  solve  "Classical  assignment 
problems"  of  operations  research.  A  statement  of  the  type  of 
frequency  assignment  problem  in  question  is  as  follows:  There 
are  n  transmitters  and  also  n  available  frequencies,  one  fre,. 
quency  to  be  assigned  to  each  transnmtter.  With  respect  to  the 
n  transmitters  and  their  associated  receivers,  the  frequencies 
have  been  found  to  be  a  non^interfering  set,  i.  e  as  fa.t  as  these 
equipments  are  concerned,  any  assignment  of  the  n  frequencies 
can  be  made  without  resulting  in  interference.  However, 
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inteJrfeirenGe  with  0th6¥  radio  equipment  in  the  vicinity  of  the 
transmitters  can  ocGuri  Information  on  this  potential  inter  = 
ferenGe  is  given  in  the  form  of  an  n  by  n  matrix^  the  rows 
of  whiGh  Gorrespond  to  the  n  transmitters  and  the  columns  to 
the  n  frequenGieSi  The  entry  in  the  eell  of  the  matrix 
Gorresponding  to  the  i«th  transmitter  and  the  j=th  frequenGy  is 
a  measure  of  the  interferenGe  with  equipment  in  the  vicinity 
of  the  transmitter  if  it  is  operated  at  that  frequeneyj  The 
objective  is  to  minimize  the  total  interferenee  subject  to  the 
requirement  that  there  be  a  complete  assignment  of  frequencies^ 
Formally i  this  is  a  statement  of  a  classical  assignment  problem 
and  an  optimum  solution  can  be  found  efficiently  by  employing 
the  ''Hungarian"  or  other  algorithms  for  the  solution  of  such 
problems. 

The  same  mathematical  model  may  apply  to  situations 
in  which  other  variables  are  subject  to  control.  Instead  of 
frequencies,  locations  of  transmitters,  for  example,  may  be 
assignable  under  a  similar  set  of  conditions. 

4.  Procedures  for  Restricted  Combinatorial  Search,  Many 

of  the  most  common  yet  most  important  interference  problems  do 
not  seem  to  be  amenable  to  solution  by  mathematical  methods  of 
special  elegance  and  power.  In  any  casGi  even  if  such  methods 
remain  to  be  discovered,  it  is  desirable  in  the  meantime  to  have 
a  GapabiUty  for  dealing  with  such  problems  in  a  more  direct 
fashion.  The  advent  of  the  large-scale  digital  computer  makes 


.20- 


it  feagibie  to  attack  many  problems  that  would  Otherwise  defy 
analysis  due  to  the  sheer  extent  of  the  logical  and  arithmetic 
operations  required*  Nevertheless*  care  must  still  be  exer® 
clsed  to  restrict  the  amount  of  computation  called  for  in  search* 
ing  for  optima  in  interference  situations*  due  to  the  fact  that  the 
number  of  possible  system  operating  conditions  will  often  far  ex* 
ceed  the  search  capability  of  even  the  largest  computer*  In  the 
circumstances*  it  may  be  prudent  to  forego  the  demand  for  an 
absolute  optimum  and  settle  for  a  suboptimum  solution* 

To  satisfy  this  need  for  relatively  straightforward  and* 
at  the  same  time*  computationally  manageable  methods  of  search* 
ing  for  Suboptimum  solutions  to  interference  problems*  work  has 
been  done  on  the  development  of  procedures  for  restricted 
combinatorial  search.  The  approach  capitalizes  on  the  fact  that 
in  situations  where  there  is  actual  or  potential  electromagnetic 
interference  the  individual  factors  subject  to  control  are  often* 
in  a  practical  sense*  confined  to  a  reasonably  small  set  of  possible 
values.  In  all  cases*  the  field  of  possibilities  generated  by  com¬ 
binations  of  values  of  such  discrete  variables  is  discrete*  If 
there  is  an  objective  function  to  be  maximized  or  minimized  which 
can  be  evaluated  for  each  combination,  optimum  combinations  can* 
in  principle*  be  found  by  a  process  of  complete  enumeration  and 
evaluation. 

Since  eidiaustive  search  is  generally  impossible*  system^ 
atic  methods  for  partial  search  merit  investigation.  The  design 
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and  execution  of  restricted  cotnbinatorial  searches  has  heen 
considered  in  the  context  of  interference^  and  some  principles  that 
can  increase  their  efficiency  have  been  stated  in  the  Final  Report  of 
the  preceding  progranni  ^  Froeedures  for  designing  one  class  of 
restricted  combinatorial  searches  were  developedi  The  class  of 
problems  to  which  the  procedures  are  applicable  is  that  of  search^ 
ing  among  the  permutations  of  a  set  of  elementSi  where  for  every 
permutation  there  is  a  real  number  measuring  its  value,  and  the 
object  of  the  search  is  to  find  a  permutation  with  as  large  (or  as 
small)  a  value  as  possible,  A  corresponding  interference  problem 
is  the  assignment  of  a  set  of  frequencies  to  a  set  of  transmitters, 
one  frequency  per  transmitter,  with  minimization  of  the  number  of 
receivers  in  the  environment  that  are  interfered  with. 

In  summary,  the  advantage  of  the  general  approach  to 
optimization  in  interference  situations  that  has  been  sketched  in 
outline  is  that  it  is  generally  applicable  to  any  eontroUable  factor 
(frequency,  location,  type  Of  equipment,  etc.  )  which  can  be 
described  in  terms  of  discrete  alternatives,  and  to  any  chosen 
objective  function;  the  disadvantage  is  that  an  absolute  optimum 
may  not  be  found  due  to  excessive  computational  requirements. 

C,  Validating  and  Testing  Interference  Control  Methods 

An  interference  problem  in  a  theoretical  system  of  emitters 
and  receptors  can  be  solved  by  using  one  or  more  of  the  control 
methods  discussed  in  conjunction  with  an  efficient  optimization 
technique,  which  determines  the  optimum  theoretical  solution.  The 


.ZZ. 


correspondence  between  the  theoretical  solution  arrived  at  in  this 
manner  and  the  actual  (real)  solution  will  depend  upon  the  validity 
of  the  assumptions  made  in  mathematically  describing  the  equip¬ 
ments  used,  the  propagation  characteristics  and  the  criteria  to 
determine  when  and  to  what  degree  interference  occurs.  An 
interference  test  in  this  context  might  then  be  interpreted  as  a 
measure  of  the  correspondence  between  the  theoretical  and  actual 
solution  of  a  given  compatibility  problem,  and  the  degree  of 
correspondence  observed  would  infer  the  relative  validity  of  the 
theoretical  solution. 

Since  the  criteria  to  determine  when  and  to  what  extent  inter 
ference  occurs  are  directly  related  to  system  performance,  an 
interference  test  of  the  theoretical  solution  implies  the  measure ^ 
ment  of  actual  system  performance  under  experimentally  controlled 
conditions.  The  conditions  are  derived  from  theoretical  analysis 
and  solution  of  the  system  compatibility  problem.  This  analysis 
requires  as  input  data  actual  equipment  characteristics.  To  the 
extent  to  which  these  are  not  accurately  known,  the  initial  test 
procedures  are  required  to  provide  some  of  them.  Thus,  the 
experimental  conditions  are  frequently  modified  during  the  course 
of  a  test  by  the  increased  knowledge  of  the  equipment  and  system 
performance  gained  during  the  test  itself.  Ideally,  after  sufficient 
data  on  equipment  performance  has  been  collected  by  means  such 
as  the  Department  of  Defense  Compatibility  Program,  this  initial 
phase  of  a  test  program  as  planned  on  this  project  will  be  reduced 
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to  a  miniinuisi^ 

After  the  required'  data  on  actual  system  performance 
has  been  gathered,  comparison  of  the  predicted  and  actual  system 
performance  will  yield  the  degree  of  Gorrespondencei  The  pre* 
dieted  system  performance  may  be  interpreted  as  the  minimum 
achievable  interference  for  the  given  situation  and  the  control 
.method  employed,  while  the  actual  system  perfermanee  indlcaites 
how  nearly  the  theoretical  solution  can  be  achieved. 

There  are  three  main  sources  of  error  which  prevent 
the  correspondence  between  the  predicted  and  actual  performance 
from  being  perfect.  One  involves  the  error  resulting  from  the 
assumptions  made  in  deriving  the  theoretical  solution.  Another  is 
introduced  by  the  errors  inherent  in  the  spectrum  signature  data 
which  must  be  used  in  the  analysis.  Since  measurement  of  equip¬ 
ment  spectrum  signatures  is  not  within  the  scope  of  this  program> 
these  data  will  be  obtained  from  the  literature  and  from  other 
organizations  currently  collecting  such  data,  with  only  sample 
measurements  made  of  some  critical  characteristics  to  minimize 
this  source  of  error.  The  third  set  of  errors  involved  concerns 
the  measurement  accuracy  of  the  data  taken  during  these  tests. 

The  most  obvious  source  of  error  here  results  from  the  fact  that 
the  field  test  usually  does  not  represent  a  IQQ  percent  controlled 
experiment,  and  the  lack  of  control  over  all  electromagnetic 
radiators  in  the  vicinity  of  the  test  site  introduces  extraneous  and 
fluctuating  signals  which  may  not  always  be  distinguishable  from 
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the  test  Signals i  The  sub'SeqjUent  comparison  and  analysis  of 
theoretical  and  actual  system  performance  should  shed  some 
light  on  the  relative  seriousness  and  overall  magnitude  of  these 
errors. 

IV.  SELECTION  OF  CONTROL  METHOD 

The  criteria  used  to  select  a  particular  interference 
control  method  for  further  study  and  validation  by  field  testing 
were  primarily  (1)  the  potential  usefulness  of  the  method^  (2) 
the  applicability  of  techniques  of  operations  research  to  the 
attendant  optimization  problem  and  the  discovery  of  efficient 
mathematical  techniques  to  fit  the  particular  interferenee  situa- 
tion  being  treated,  and  (3)  the  feasibility  of  submitting  the  method 
to  a  field  test  using  the  faGilitles  of  the  Rome  Air  Development 
Center, 

Based  on  these  considerations,  the  method  selected  to 
receive  primary  attention  in  the  ensuing  investigations  and  test 
program  on  the  project  is  frequency  assignment, 

Of  the  system  parameters  subject  to  operational  control, 
the  most  widely  available  is  the  tuned  frequency  of  the  equipments 
comprising  the  system.  Frequency  control  therefore,  fulfills  one 
of  the  requirements  of  a  useful  interference  reduction  method. 

The  other  requirement  is,  of  course,  that  variation  of  the  para* 
meter  in  question  produces  significant  changes  in  the  interference 
experienced  by  the  system.  Clearly,  frequency  changes  do  have 
this  effect.  It  was  furthermore  considered  desirable  to  employ 


tkis  method  with  radar,  since  Considerable  work  has  already  been 
done  by  others  in  applying  the  method  to  communication  equipments 

The  applicability  of  a  number  of  techniques  of  operations 
research  to  the  problem  of  finding  an  optimum  frequency  assign* 
ment  is  already  clear  from  the  discussion  in  the  previous  sections 
and  the  work  accomplished  in  this  area  on  the  preceding  projects 
Additional  effort  to  tailor  various  optimization  techniques  to  the 
method  of  frequency  assignment  has  been  expanded  and  is  reported 
in  Section  V  belows 

Finally,  the  feasibility  of  submitting  this  method  to  a 
field  test  was  considered.  It  was  determined,  after  study  of  the 
facilities  available  at  the  Verona  Test  Site  and  after  making  some 
preliminary  calculations  such  as  those  described  below,  that  a 
meaningful  field  test  of  the  validity  of  frequency  assignment  as  an 
interference  control  method  for  radars  was  feasible,  utilizing  the 
Verona  Site.  It  is  believed  that  a  similar  test  using  communica' 
tions  equipment  available  at  the  Rome  Air  Development  Center  for 
this  purpose  would  be  inherently  more  diffieult,  Among  the 
reasons  for  this  is  that  the  signal  spectra  and  receiver  bandwidths 
of  radars  are  generally  much  wider  (compared  to  their  tuning 
ranges)  than  those  of  communication  equipments,  the  transmitter 
power  outputs  of  radars  are  much  greater  and  radar  receivers  are 
often  somewhat  more  sensitive  than  communications  receivers. 
These  factors  all  contribute  to  creating  greater  interference 


problems  for  radars  than  for  GommuniGations  equipment.  There 
fore,  sifiGe  only  a  limited  number  of  either  type  of  equipmeBt  is 
available  for  test  purposes,  it  was  eoBGluded  that  with  frequenGy 
as  the  GoBtrel  variable,  a  field  test  using  radar  would  be  more 
feasible  than  one  eonduGted  with  eommunieations  equipment. 

—  SOME  IflTEgJFERENCjE^MlMlMXZATIOM  PROBLrEMS  WITH 

TUNED  FREQUENCY  AS  THE  CONTROLLABLE  FACTOR 
A.  Introduction 

Tuned  frequenoy  of  transmitters  and  reGeivers  of  electro^ 
magnetiG  radiation  is  the  operational  variable  most  widely  avaiU 
able  to  users  of  suGh  equipment  for  the  purpose  of  attempting  to 
aohieve  eompatibility  in  eongested  environments ,  In  reeogni- 
tion  of  this  fact,  a  Gonsiderable  amount  of  effort  has  been  devoted 
to  the  problem  of  developing  effective  proGedures  for  the  assign¬ 
ment  or  seiection  Of  operating  frequencies,  Beeause  of  the 
fundamental  importanGe  of  frequenoy  as  a  controllable  variable. 

It  seems  worthwhile  to  re-examine  some  of  the  typical  situations 
in  which  there  is  some  degree  of  freedom  of  choice  with  respect 
to  this  factor,  and  to  formulate,  within  the  framework  of  mathem- 
matieal  programming,  various  optimization  problems  to  which 
these  situations  give  rise. 

The  reason  for  approaching  these  problems  from  the 
point  of  view  of  mathematical  programming  is  that  in  some  eases 
it  may  be  possible  to  apply  relatively  efficient  known  procedures 
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for  findiiig  optimuiri  solutions;  in  other  cases,  it  may  be  possible 
to  develop  efficient  solution  procedures  on  the  basis  of  general 


mathematical  programming  prinGiplesi 

Formulation  of  Interference  Prj>blems„  Inyolving  Choice  of 
Frequency 


A  broad  class  of  frequency  assignment  problenhs  may  be 


Gharacterized  in  general  terms  as  followsa 


Oiven  are  a  set 


of  receivers  indexed  by  i  =  1, 


set  of 


and  a  set  transmitters  indexed  by  j  =  1,  its,  Nj  .  The 

set  of  receiver  indices «  )!»  ...  *  >  »  will  be  denoted  by  lit 

^  {  >  C)  ' 

and  the  set  of  transmitter  indices,  11,  .  * » ,  Nj  by  i  Jy 

A  variable  which  can  take  on  only  boolean  values  > 
ij 

i.  e* ,  0  and  1,  will  serve  to  distinguish  desired  from  undesired 

transmissions.  Let  D..  =  1  if  it  is  desired  that  receiver  R. 

I 

accept  Output  from  transmitter  .  and  let  ^  0  otherwise. 


Also  given  is  a  discrete  set  of  frequencies 


indexed  by 


ke  I,  .  i  that  are  available  for  the  operation  Of  the  tranS's- 

mitters  and  receivers  in  question.  The  set  of  frequency  indices, 
^1,  . , .  ,  ,  will  be  denoted  by  < K Included  in  ^F^  are  all 

the  fundamental  frequencies  to  which  it  is  considered  permissible 


to  tune  any  of  the  equipments  over  which  control  can  be  exercised. 
Where  the  tuning  range  of  a  piece  of  equipment  may  actually  be 
continuous,  a  discrete  set  of  tuning  points  is  chosen.  Each  tuned 

frequency  mil  be  surrounded  by  a  frequency  band  of  the  electro^' 


magnetic  spectrum  and  there  may  be  significant  emission  or 
response  at  harmonic  and  spurious  frequencies  as  given  by  the 


The  set  of  frequencies  to  which  receiver  R.  can  be  tuned 
will  be  denoted  by  )Fi  >  and  the  set  of  frequencies  to  which  trans^ 


mitter  Ti  can  be  tuned  will  be  denoted  by  ;  F.  ?  i  The  corres^ 


ponding  sets  of  frequency  indices  will  be  denoted  by 

IFi  >  and  )F.  >  are  subsets  of  \f <  and  likewise  fK 

')  i  s  ^  '  I 

are  subsets  of  »  The  number  of  indices  in  <K 


and  J 


and  likewise 


are  subsets  of 


The  number  of  indices  in 


will  be  denoted  by  and  respectively.  For  D.  =  1, 

I  \  1  j 


will  usually  be  identical  to 


It  will  be  convenient  to  utilize  index  variables  for  the 


frequencies  to  which  individual  transmitters  and  receivers  may  be 
tuned.  The  frequency  index  variable  k^,  for  receiver  R,,  will 


range 


H 


and  the  frequency  index  variable  k  ,  for 

-  N  "J 


transmitter  T.  ,  will  range  only  over 
I 


The  frequency 


corresponding  to  particular  value  of  k.  or  k.  will  be  denoted  by 

1 


Fj^  or  Fj^  as  the  case  may  be.  If  D^.  ??  1,  only  values  of 

and  k.  such  that  k.  =  k.  need  be  considered. 

J  1  3 

The  effect  on  receiver  R^^  of  the  output  of  transmitter 
Tj  when  the  former  is  tuned  by  frequency  k.  and  the  latter  to 
frequency  k,  will  be  denoted  by  Aj^  .  This  effect  will 
depend  upon  the  types  of  equipment,  modes  of  operation,  locations. 


atmospheric  conditions,  etc.  Measurement  and  prediction 
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procedures  are  assumed  capable  of  providing  reasonably  accurate 

information  concerning  the  effects  of  transmitters  on  receiverSi  In 

various  circumstances  A.  .  might  be  a  boolean  number<  an 

h  J 

integer,  a  rational  number,  or  a  vector. 

Table  I  is  a  skeleton  format  for  the  information  that  has 
been  specifiedi  Reeeivejr  indices  are  given  on  the  left,  and  trans^  — 
mitter  indices  along  the  top  of  the  table.  Frequency  indices  are 
subsumed  under  both  receiver  and  transmitter  indices  in  accordance 
with  the  fact  that  the  response  of  a  receiver  to  a  transmitter  is  a 

function  of  the  tuning  of  both.  The  matrix  of  values  of  y 

i'i 

making  up  the  body  of  the  table  is  thus  composed  of  submatrices, 
one  Submatrix  for  each  receiver-transmitter  combination. 

The  distinction  between  desired  and  undesired  trananissions 
is  made  in  Table  I  by  enclosing  submatrices  for  which  s  1  in 
heavy  lines  and  by  blacking  out  the  off '^diagonal  portions  of  these 
submatrices  since,  for  a  desired  transmission,  the  receiver  and 
transmitter  will  be  tuned  to  the  same  frequency. 

A  "dummy"  transmitter  with  index  0  has  been  included  in 
Table  I  to  account  for  receiver  inputs  other  than  those  due  m  the 
transmitters  specifically  listed.  The  interference  effects  of  trans^ 
mitters  Other  than  those  over  which  control  can  be  exercised,  to<. 
gether  with  background  noise  originating  both  external  and  internal 
to  the  receiver,  can  be  combined  in  this  category.  Receiver  effects 
attributable  to  the  dummy  transmitter  can  vary  from  one  tuned 
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frequency  to  another^ 

In  fable  I  four  receivers,  four  transmitters,  and  four 
frequencies  are  indicated  for  illustrative  purposes,  with  desired 
communication  between  those  transmitters  and  receivers  having 
the  same  index  number.  The  variety  of  particular  situations  to 
which  the  general  scheme  applies  is  very  wide  as  iwrfrrateH  hy  tua — 
following  comments. 

Various  types  of  transmitters  and  also  various  types  of 
receivers,  including  both  communication  and  radar  equipment,  can 
be  included  in  a  single  table.  In  the  case  of  radar  the  desired 
transmitter  for  a  given  receiver  will  generally  be  collocated. 

Associated  with  different  pieces  of  equipment  may  be 
identical,  partially  overlapping,  or  disjoint  subsets  of  the  complete 


set  of  tuned  frequencies,  sF  ^  . 

Any  number  of  receivers  may  desire  a  single  transmitter, 

Co^channel  operation  of  transmitters  may  be  permissible* 

Let  Xjj^  be  a  boolean  variable  relating  frequencies  to 

transmitters.  If  frequency  k  is  assigned  to  transmitter  j  than 

=  1;  otherwise  x^j^  =  0.  The  general  optimization  problem  of 

concern  is  to  find  assignments  of  frequencies  to  transmitters  (and 

their  associated  receivers),  i,  e. ,  values  of  x.,  ,  such  that  certain 

jk 

specified  receiver  performance  criteria  and  other  constraints  are 
satisfied  and  at  the  same  time  some  overall  measure  of  effective^* 


ness  is  maximized  or  minimized. 
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TABLI  I 

^RMAT  FOR  DATA  0-N  INTiRFER'FNCE  AS  A  FUNGTlDN  OF  ASSIGMEO  I 
IN  A  COMPLEX  OF  TRANSMITTERS  AND  REOElVERS 


and  with  entries 


find  values 

*jk  *  {“•  *] 

such  that 

X  .  Vj  *jk 

i*  j.  k 

k.  =k. 

1  J 

is  a  znaxiniiuiTi  subject  to  the  constraints 

and 


i.  j.k 


"-V 


0 


'i'K 


An  asterisk  is  placed 


satisfying  the  three 


C  onditions ; 

(1)  Dy  -  1;  (2)  =  1;  (3)  k.  ,  Then^k*j  is  defined  as 

the  subset  of  rows  of  the  table  containing  an  asterisk  and  j  k* j  is 

the  subset  of  columns  of  the  table  containing  an  asterisk. 
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An  example  is  given  in  Table  IL  Submatrices  for 

which  -  I  are  enGlosed  by  heavy  lines ^  In  this  example 

there  are  altogether  five  transmitters >  six  receivers,  and  six 

frequencieSi  The  desired  transmitter  for  receivers  NOi  1 

and  Noi  6  is  No.  1,  and  the  permissible  frequencies  are  Nos. 

1  through  5.  Transmitter  No.  2  is  desired  by  receiver  NOi  2 — 

with  permissible  frequencies  Nos.  1  through  4,  and  so  on. 

The  asterisks  in  Table II  designate  a  frequency  assign^ 

ment  under  which  all  desired  transmissions  can  occur  without 

interference.  That  this  is  so  is  shown  by  the  fact  that  at  the 

intersection  of  every  row  containing  an  asterisk  with  every 

column  containing  some  other  asterisk  the  value  of  is  0. 

i  j 

These  crucial  zeros  are  typed  in;  elsewhe?^  in  the  table  zeros 
are  indicated  by  blanks. 

The  type  of  problem  described  is  in  some  respects 

similar  to  the  problem  of  finding  maximal  lists  of  non -interfering 

frequencies  in  communication  systems  as  studied  by  Ferlin  and 
2  3  4  5 

others.  ’  ’  ’  Methods  such  as  have  been  developed  for  finding 
solutions  to  the  latter  problem  are  in  principle  applicable  here. 

P.  Classical  Assignment  Problem  for  Frequencies 

A  frequency  assignment  problem  that  can  be  treated 
as  a  classical  assignment  problem  of  operations  research  has 
been  described  in  Section  III.  B,  3. ,  and  more  fully  in  (1). 
Efficient  algorithms  (e.  g.  >  the  Hungariam  algorithm)  for  finding 
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Table  II 


Example  of  Interfereace^Ffee  Frequency  Assignment 
Where  Coupling  of  Transmitters  a.nd  Receivers 
Has  an  All-or-None  Character 
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o^ltirnum  sdlutidns  to  stich  probieMs  are  known.  In  ter  nos  of  tbe 
scherne  shewn  in  Table  I  a  problem  of  this  sort  arises  where 
effects  of  assigning  frequencies  to  tFansmitters  can  be  considered 
independently  of  the  receivers  which  have  these  as  their  trans^ 
mitters.  In  other  words,  entries  in  the  body  of  the  frequency- 
interference  table  are  reduGed  from  ^  to 

_  _ -i-j - 

VL  FIELD  TEST 

A.  Equipment  Selection 

After  the  control  method  to  be  investigated  was  chosen  to 

be  frequency  assignment,  and  it  was  decided  to  utilize  the  radars 

available  at  the  Verona  Test  Site,  a  study  was  made  of  these 

radars,  their  characteristics  and  suitability  for  the  type  of  test 

conteniplated,  The  information  used  came  primarily  from  the 

HADC  report  on  the  Verona  ECM  Engineering  Test  Facility,  ^ 

from  data  supplied  on  request  by  the  sponsoring  agency,  from  re- 

7  8 

ports  on  radar  measurement  programs,  '  and  from  radar  teeh*- 
nical  manuals.  Based  on  this  information  it  was  concluded  that 
the  initial  tests  should  be  conducted  with  the  L-band  radars  at 
Verona,  with  possible  expansion  to  radars  in  other  bands  as  the 
test  proceeds. 

Given  that  a  relatively  small  number  of  equipments  is  to 
be  used  in  the  test,  and  that  frequency  is  the  controlled  variable, 
it  is  virtually  imperative  that  all  the  radars  operate  in  the  same 
band  in  order  to  provide  a  potential  interference  environment  which 
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can  be  considered  to  simulate  a  large  Congested  environments  f  be 
L-band  radar  faGilities  at  Verona  meet  l^is  requirement  fairly 
well. 

B.  Sample  Interference  Calculations  for  Glosely  Spaced  Radars 
In  order  to  coafirnri  the  estimate  that  a  meaningful  interfere 
ence  test  can  be  conducted  at  the  Verona  site,  a  few  preliminary 
calculations  were  made  for  a  situation  similar  to  that  expected  on 
the  site.  It  is  first  necessary  to  check  that  the  received  signal 
powers  at  a  given  receiver  as  a  function  of  frequency  are  variable 
over  a  wide  enough  range  so  that  a  change  in  the  tuned  frequencies 
of  the  equipments  does  actually  produce  a  change  in  the  amount  of 
interference  experienced  by  the  receivers  in  the  system.  The 
received  signal  power  is  also,  of  course,  dependent  on  the  dis** 
tance  between  radars  and  their  antenna  orientations,  so  that  these 
factors  must  also  be  taken  into  account,  and  may  be  used  to  help 
provide  the  desired  conditions  for  the  field  test.  A  second 
Consideration  is  to  determine  the  existence  of  spurious  receiver 
responses  and  spurious  transmitter  emissions.  Since  the  initial 
measurements  will  be  made  with  radars  operating  in  the  same 
band,  the  former  assumes  a  greater  importance  than  the  latter, 
since  more  spurious  responses  are  likely  to  be  found  in  the  tuiung 
band  than  spurious  emissions. 

1.  Received  Power  Calculations 

Consider  first  two  radars  separated  by  some  specified 
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distaiicei  Assume  that  ^ropagatisn  loss  is  that  of  free  spaGe  and 

the  two  radars  have  the  following  Gharacteristics: 

j^dar  A  PLadar  B 

Peak  Power  Output  466  kw  ^000  fcw 

Antenna  Gain  566  3260 


Freq^uenGy 


1366  mG  1300  me 


The  reGeiver  signal  power  is  given-by - 


P^G  G  X 
(4^irR)^ 


where 

P^  =:  received  power 
P^  =  transmitted  power 
0^  ^  receiver  antenna  gain 
G^  -  transmitter  antenna  gain 
X  s  wavelength 

R  =  distance  between  antennas 


Case,  1  ••  Gonsider  the  separation  R  to  be  666  feet  or  168  meters. 


Using  the  formula  and  data  given  above >  and  assuming 


the  transmitter  to  be  Radar  B  with  the  main  beam  of  its  antenna 


pointing  at  the  receiving  antenna,  Radar  A,  the  received  power  is 

P  =  36.  6  kw  or  7§.  6  dbm 

~  r  '  '  . . 


Cage  2*  Consider  the  separation  R  to  be  2066  feet  or  610  meters 
Keeping  all  factors  except  the  separation  fixed,  the 
received  power  is 
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P  =  3*  24  kw  or  6I»  1  dfeiti 
r 

To  take  the  receiver  antenna  response  pattern  into 
acGOunt«  assume  that  its  main  iohe  is  the  side  lohes  are  30 
db  below  the  main  lobe  and  oceupy  a  total  of  90°,  and  that  the  back 
lobe  is  40  db  below  the  main  beam,  occupying  the  remaining  2S2^, 
Thus ,  if  the  receiving  antenna  is  rotating,  the  fixed  transmitting 
antenna  "sees”  the  receivers  main  lobe  5  percent  of  the  time,  the 
side  lobes  a  total  of  25  percent  of  the  time  and  the  back  lobe  70 
percent  of  the  time.  Therefore,  the  received  power  is  36,  000 
watts  5  percent  of  the  time,  36*  0  watts  25  percent  of  the  time  and 
3,  6  watts  the  70  percent  of  the  time  for  Case  1»  In  Case  2  the 
received  powers  are  respectively  3240,  3,  24  and  .  324  watts* 

If  now  the  two  radars  are  no  longer  tuned  to  the  same 
frequencies,  the  attenuation  due  to  the  receiver  selectivity  be^ 
comes  a  factor.  Data  available  for  typical  search  radars  indict 
ates  that  the  receiver  response  may  be  as  much  as  100  db  down 
from  the  tuned  frequency  response  for  signals  on  the  order  of 
10  me  removed  from  the  tuned  frequency.  Thus,  for  some  fre* 
quencies  in  the  band,  the  received  signal  powers  listed  above 
must  be  multiplied  by  a  factor  of  10  to  give  the  actual  receiver 
response.  It  is  clear,  therefore,  that  simply  a  change  in  fre** 
quency  for  either  the  receiver  or  transmitter  can  cause  the 
(Ufference  between  very  heavy  interference  and  virtually  no 
interference*  It  must  be  remembered,  however,  that  fhis  is  a 
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very  dversi^plified!  view  of  the  situation^  which  is  seriously  fnodi^ 
fied  when  receiver  spurious  responses  are  taken  into  account.  It 
is  for  this  reason  that  a  non«trivial  optimization  prohleni  exists 
in  making  a  frequency  assignment  for  several  radars.  If  there 
were  no  spurious  responses  (and  also  no  in-band  spurious  emiss¬ 
ions)  the  simple  rule  that  radars  must  be  separated  in  frequency 
by  more  than  some  set  amount^  say  10  me,  would  suffice.  Un¬ 
fortunately,  the  problem  is  not  so  simple.  However,  it  appears 
from  the  above  considerations  that  frequency  assignments  may  be 
found  which  differ  siiinificantly  in  the  announts  of  interference  in 
the  system. 

2.  Spurious  Response  Calculations 

A  series  of  calculMions  were  performed  to  find  the  spurious 
responses  of  the  radar  receivers  for  which  sufficient  information 
was  available.  To  find  these  frequencies,  the  classical  formula 
for  receiver  spurious  responses  was  used: 


f 

sp 


P  f 


,  + 
1.  o.  ™ 


where 


fgp  ^  the  Spurious  response  frequency 
f  j  ^  =  the  frequency  of  the  receiver  local  oscillator 

f.  f  =  the  intermediate  frequency  of  the  receiver 
p,  q  =  are  positive  integers 
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For  purposes  of  these  field  tests,  the  spurious 
responses  of  interest  are  those  in  and  close  around  Lshand,  or 
roughly  in  the  tuning  range  of  the  L~hand  radars  plus  an  i.  £>  fre¬ 
quency  ahove  and  helow.  Calculations  show  that  spurious  res¬ 
ponses  fall  into  this  relatively  narrow  band  only  when  p  =  q. 

The  relative  position  of  these  frequencies  and  spurious  responses  _ 
can  be  more  easily  seen  in  Figure  L  Consider  the  case  of  a 
radar  with  the  loc^  osGillator  tuned  above  the  tuned  frequency  of 
the  receiver. 

It  is  seen  from  the  figure  that  the  higher  order  res¬ 
ponses  converge  in  frequency  toward  the  local  oscillator  frequency. 
Also  it  is  expected  that  the  magnitude  of  the  response  will  decrease 
with  increasing  order,  as  shown  in  Figure  1.  However  *  many  of 
these  higher  order  responses  will  not  be  significamt  or  even  ob¬ 
served  in  the  field. 

C,  Field  Test  Plan 

1,  Qeneral 

The  purpose  of  the  field  test  is  to  provide  a  check  on 
frequency  assignment  as  a  control  method  for  the  application  of 
operations  research  techniques  to  radar  interference  reduction. 

The  field  test  will  also  provide  field  measurement  data  not  already 
available  from  measurements  made  on  other  programs  on  these 
radars,  for  input  to  an  interference  prediction  computer  prograrn. 

The  essential  portion  of  the  test,  the  interference 
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FIG.  I  RECEIVER  SPURIOUS  RESPONSES  WITH  p-q 


rneasui^ements;  will  contist  of  three  different  determinations  of 
the  amount  of  interference  presents  They  are  described  more 
fully  below;  however »  briefly,  one  is  a  subjective  determination 
by  an  operator,  the  second  is  the  proportion  of  the  PPI  scope 
which  displays  interference  pulses,  while  the  third  is  an  actual 
count  of  interference  pulses  above  a  given  threshold  at  the  radar 
outputs  Interference  at  each  radar  receiver  will  be  measured  for 
a  variety  of  configurations,  including  one  or  more  interfering 
transmitters  operating,  several  combinations  of  antenna  orienta¬ 
tion  or  scanning  modes,  and,  of  course,  a  number  of  different 
frequency  assignments. 

It  should  be  pointed  out  that  the  second  part  of  the 
tests  proposed  here,  consisting  of  the  actual  interference 
measurements,  is  somewhat  provisional  in  nature,  since  the  best 
procedures  to  follow  will  depend  to  a  certain  extent  on  the  outcome 
of  the  general  measurements  to  be  made  during  the  first  portion  of 
the  test,  Therefore,  it  is  quite  probable  that  modifications  in 
the  frequency  assignments  and  specific  procedures  will  be  made 
during  the  course  of  the  testing. 

The  field  test  is  to  be  conducted  using  three  L^band 
radars  available  at  the  site.  These  radars  will  be  referred  to  as 


transmitters  T^,  T^  >  end  T^  ,  and  as  receivers  R^,  R^,  and 


^3’ 


The  measurements  of  this  field  test  will  be  divided 


-44- 


into  two  categories:  general  measurements,  to  include  spurious 
emissions  and  responses  of  the  radars,  coupling  factor  and 
sensitivity  measurements;  and  interference  measurementSi 
2i  General  Measurement  Procedure 

(a)  Transmitter  spurious  emission  »  Using  a  field  inten¬ 
sity  meter  at  about  2000  ft,  from  the  transmitting  antenna  and  in 
fEe  main  lobei  the  relative  field  intensity  of  emission  of  the 
transmitter  will  be  measured,  tuning  the  FIM  from  f  to  f^ 

while  the  transmitting  radar  is  tuned  to  f^  .  The  height  of  the 
FIM  antenna  must  be  adjusted  until  the  received  signal  is  approx* 
imately  maximum.  These  measurements  will  be  made  according 
to  the  following  table: 

TABLE  m 

Field  intensity  Measurement  Fre<iuency  BangeS 


Transmitter 

^2 

<3 

^1 

1220 

1410 

1290  me 

1315 

1340 

1220 

1410 

1260  me 

ii  ^  n  n 

1340 

^3 

1220 

1410 

1260  me 

1285 

1340 

Antenna  not  rotating. 
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The  measurementi  are  to  be  noade  in  10- 11  steps  of 
frequenGy  from  to  f^,  the  exact  freqnenGies  determined  by; 

(1)  significant  points  in  the  speGtrum»  such  as  maximum  indiea- 
tions  on  the  FlNi  (indicate  the  data  as  such);  or  (2)  uniform  steps 
of  frequency  from  f^  to  f^  if  no  such  significant  points  of  (1)  are 
found. 

The  fundamental  peak  power  output  of  the  radar  will  be 
measured  and  the  spurious  emissions  recorded  in  db  below  the 
power  at  the  fundamental  frequencyi 

(b)  Receiver  Spurious  Responses  and  Sensitivity  » 

Using  a  Standard  U-band  generator  fed  into  the  input  to  the  receiver 
the  spurious  responses  of  each  of  the  radar  receivers  is  to  be 
measured  over  the  band  f^  to  f^  while  the  receiver  is  tuned  to 
f^  ,  as  shown  in  the  following  table; 

table  IV 

Spurious  Response  Meafurement  »  Frequency  Ranges 


Receiver 

^2 

^3 

*^1 

1320 

1410 

1290  me 

1310 

1340 

1220 

1410 

1280  me 

1310 

1340 

^3 

1160 

1470 

1280  me 

1310 

1340 
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The  actual  ffe^uencies  of  measuf emeht  are  to  be 
determined  at  the  time  of  the  field  test  by  (1)  the  points  in  the 
band  with  peak  response,  or  (2)  if  no  such  discrete  points  are 
apparent,  a  set  of  uniformly  spaced  points  from  f^  to  f^  • 

In  the  Cases  of  the  receivers  with  AGC,  MTI,  FTG, 
or  other  specialized  features  that  affect  the  selectiyity  and  _ 
sensitivity  of  the  receiver,  these  features  should  be  shut  off  or 
otherwise  disabled  for  this  test,  wherever  practicable^  The 
condition  of  these  features  ("on"  or  "off")  should  be  noted  when 
taking  the  data. 

At  each  of  the  assigned  tuned  frequencies  of  the 
receivers  the  minimum  detectable  signal  (MPS)  is  to  be  deter¬ 
mined  by  using  more  or  less  standard  methods  of  inserting  a 
pulse  signal  (preferably  synchronized  with  the  p.  r.f. )  into  the 
receiver  input  and  slowly  raising  the  pulse  generator  power  un¬ 
til  the  generated  pulse  is  just  detectable  over  the  grass  of  the 
A  scopei  and  recording  the  generator  output  level. 

(c)  Coupling  Factor  -  The  coupling  factor  is  to  be 
measured  between  each  of  the  radars  as  a  transmitter  and  the 
other  two  as  receivers.  The  measurement  is  to  be  made  by  the 
substitution  method  with  the  respective  antennas  pointing  directly 
at  each  other.  All  the  radars  and  their  receivers  are  to  be  tuned 
to  1320  me.  Also,  when  a  measurement  is  made  at  a  radar  re¬ 
ceiver,  that  radar  is  not  to  be  transmitting  simultaneously. 
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The  input  power  of  each  reoeiver  is  to  be  measured 
by  a  substitution  teGhnique.  With  the  gain  Of  the  reGeiver  adjusted 
to  display  the  reGeived  pulses  on  the  A-scope  or  a  test  scope  with 
considerable  deflection,  but  below  limiting,  the  height  of  the  re^ 
ceived  pulses  is  noted»  In  order  to  achieve  such  a  display  of  the 
received  pulses,  it  will  most  likely  be  necessary  to  insert  known 
amounts  of  attenuation  between  the  antenna  and  receiver.  Then, 
disconnecting  the  receiver  from  the  antenna  and  attenuator,  and 
inserting  a  pulse  from  a  standard  pulse  generator,  the  level  of 
the  pulse  generator  is  adjusted  until  the  same  denection  is  again 
obtained  on  the  scope,  and  the  power  output  of  the  pulse  generator 
is  recorded, 

With  the  radars  as  close  as  they  are  to  each  other,  a 
considerable  amount  of  attenuation  may  have  to  be  added  between 
the  receiving  antenna  and  the  receiver.  This  attenue^ti^>h  in  db  is 
added  to  the  output  power  of  the  generator  to  obtain  the  received 
pulse  power, 

3.  Oeneral  Measurements  ^  Pata  and  Results 

(a)  Transmitter  Spurious  Emission  The  spurious 
emissions  of  each  of  the  radar  transmitters  was  measured  with 
a  Polaroid  FIM  rneter  with  its  L=band  antenna  as  specified  in 
the  procedure,  at  a  distance  of  3100  feet.  The  data  of  these  mea^ 
surements  is  shown  in  Table  V,  The  power  density  measurements 
were  taken  lor  the  most  part  at  significant  peaks  in  the  output 
spectrumr 
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table  V 

Transmitter  Spurious  Emissions 


Tx  Freq» 

F  I  M 

Cable 

Loss 

db 

Horn 

Gain 

db 

Power 

Density 

dbm 

Tx  Power 
Peak 

Freq* 

(me) 

Input  , 
Att'n 
dfe 

1  Meter 
!  Read- 
ing 

db/ii  V 

i 

rransmitter  Tj 

1290 

1  Mw 

129'G 

60 

55 

4.  5 

10.  3 

+  2.  2 

1220 

20 

47 

4.  5 

10 

-45. 25 

1250 

20 

47 

4.  5 

9.  75 

-46.  5 

1331 

20 

52 

5.  6 

10.  6 

-40.  6 

138S 

20 

52 

6.  7 

10.  9 

-38.  2 

1315 

1  Mw 

1315 

60 

54 

5.  3 

10.  5 

+  1.  8 

1241 

20 

46 

4.  5 

10 

-46.  5 

1271 

20 

52 

4*  5 

10.  2 

-40.  7 

1374 

20 

54 

6.  5 

10.  9 

-37.  4 

1385 

20 

51 

6.  7 

10.9 

*40.  2 

1349 

1  Mw 

1340 

60 

54 

5.  8 

10.6 

+  2.  2 

1241 

20 

47 

4.  5 

9.  9 

-45.  4 

1271 

20 

51 

4,  5 

10.  2 

-41.  7 

1390 

20 

45 

5.  2 

10.  5 

-46.  3 

1381 

20 

48 

6. 6 

10.  8 

-43.  2 
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TABLE  V  (Coat'd) 

Sgufioas  Emissions 


F  I  M 

-  Tv  1?0  W<a  f 

Input 

Att'n 

db 

Meter 

Read^ 

Cable  Hbrn  Power 

Tx  Freq.  Peak 

(me) 

db/|jiv 

db  db  dbm 

Transmitter  T^ 


1260  me 


1300 


1340 


2  Kiw 


2  Mw 


2  Mw 


1220 

20 

12 

4.  5  db 

9. 75db 

-40,  25 

1240 

20 

58 

4.  5 

10 

-35.  5 

1260 

80 

54 

4.  5 

10 

+  21.  5 

1300 

20 

53 

5.  0 

10,  5 

-39.  5 

1320 

20 

50 

5.  2 

10.  5 

-42.  3 

1350 

20 

42 

6.  0 

10.  75 

-49.  75 

1390 

20 

40 

6.  8 

10.  9 

-’51.  1 

1255 

20 

44 

4.  5 

10 

-48.  5 

1300 

80 

45 

5.  0 

10.  5 

+  12.  5 

1322 

20 

47 

5.  4 

10,  5 

-45,  1 

1365 

20 

37 

6.  3 

10.  9 

-54,  6 

1390 

0 

57 

6.  8 

10.  9 

-54,  2 

1248 

0 

50 

4,  5 

10 

-62.  5 

1290 

0 

55 

4,  5 

10,  3 

-57.  8 

1340 

80 

53 

5,  8 

10.  6 

+  21.  2 

1394 

0 

52 

6.  9 

10,  9 

-59 
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TABLE  V  (Coftt'd) 


T  r afis  raiitte  v  Spur i ous  Emi s  s^i pnf 


1260 

400  kw 

1260: 

40 

53 

4.  5 

10,  1 

1220 

0 

32 

4.  5 

9.  8 

1272 

0 

46 

4.  5 

10.  2 

1285 

400  kw 

1285 

40 

38 

4.  5 

10.  3 

1250 

0 

42 

4.  5 

10.0 

1340 

400  kw 

1245 

0 

36 

4^  5 

9.  9 

1274 

0 

34 

4.  5 

10.  2 

1296 

0 

45 

4.  5 

lO.  3 

1340 

40 

53 

5.  8 

10.  7 

Horn  used  »  Model  CA-L  Folarad  Horn  Antenna 
Cable  used  -  30  ft.  RG9B/U 

Horn  gain  values  obtained  fronri  ealibration  graph 
Cable  loss  figures  were  obtained  froni  graph  calculated  by 
measurement  team  at  Verona  Test  Site. 
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For  each  measurementi  the  power  density  was  calcu- 
lated  by  the  followinig  expressioni 

Input  Att'n.  ,  Meter  Reading  ^  Cable  Loss  Horn  Cain  107 
(db)  ^  (db/  v)  (db)  “  (db)  "  (db) 

^  Power  Oensity 
(dbrn) 

The  107  db  figure  is  the  subtractive  conversion  from  voltage  in 
decibels  above  one  fnicrovolt  to  power  in  decibels  above  one 
nfiilliwatti  referenced  to  50  oMns,  the  nominal  input  impedance 
of  the  receiver  used. 

(b)  Receiver  Spurious  Responses  and  Sensitivity  - 
The  measurements  of  the  tuned  and  spurious  responses  for  each 
of  the  receivers  were  made*  The  data  of  thes®  measurements 
is  tabulated  in  TableVI.  Indication  of  the  response  is  given  in 
the  MPS  (minimum  detectable  signal)  column*  since  the  measure 
ment  procedure  for  each  frequency  is  the  standard  MPS  procedure. 
In  each  case,  the  generator  frequency  is  adjusted  to  given 
maximum  response. 

For  each  measurement,  the  response  is  the  power 
setting  of  the  signal  generator  in  deuibels  above  one  milliwatt, 
and  the  Input  Attenuation  is  that  attenuation  between  the  signal 
generator  and  the  receiver  input.  The  algebraic  sum  of  these 
two  is  the  MPS  of  the  receiver  at  that  frequency. 

(c)  Coupling  Factor  «  The  coupling  factor  measure^ 
ments  were  completed  and  this  data  along  with  the  calculations 
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aPe  shown  on  Table  VIL  piffiGulty  was  enoountered  in  making  the 
Goupling  factor  measuyement  by  the  substitutipn  method  specifiedi 
clue  to  the  high  power  present  at  the  receiveri  The  received 
power  was  then  measured  using  the  Polarad  FIM  as  a  voitmeter 
at  the  receiver  input  or  at  the  direGtional  coupler  of  the  wave- 
guide  j  and  this  voltage  converted  to  power  in  decihel  ■  above  one — 
milliwatt  for  a  50  ohm  load. 
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TABL.E  VI 

Spurious  Response  Measurements 


Rx  Gefti  Input  ,, 

Freqii  ip,  q.  Jb)  Response  AUi  Remarks 


Receiver  R^^ 

1340  1340  -llOdbm  -65dbm  45db  1329-13I6 

(1,1,+)  1400  -aidtem  »36dbrn  4Sdb  1396-1404 

1310  (1,1,-)  1310  -llOdbm  -6Sdbm  45db  1 299-1323 

(1,1,+)  1370  -  Sidbm  -36dbm  4Sdb  1367-1374 

1290  (1,1,-)  1290  -109dbm  -64dbm  45db  1232-1311 

(1,1,+)  1350  -78dbm  -33dbm  45db  1348-1354 


Receiver  R2 


1280 

(1.  1»^) 

1280 

*  11 1  dbm  -  6  9dbfn 

42db 

1270-1292 

(1.1.+) 

1340 

-l03dbm  -61dbrn 

42db 

133U1348 

3: 1  signal 
noise  ratio 

1310 

(1.  1.+) 

1310 

- 1 1  Odbrn  -  68dbm 

42db 

1300-1321 

(1.  1.-) 

1 250 

-99dbm  «>57dbrn 

42db 

1242-1258 

1340 

(1.  1.+) 

1340 

-  1 1  Idbm  -69dbrn 

42db 

1331-1356 

(1.  1.-) 

1280 

-98dbm  *56dbm 

42db 

1275-1290 

Receiver  R. 

_  '■  r.  3__ 

1340 

(1,  1.+) 

1340 

-102dbm 

(1,  1.-) 

1222 

-40dbm 

-  - 

3: 1  ratio 
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TABLE  VI  (Gont'd) 


Spurious  Reapoiise  Measurements 


Rx 

Freq* 

(P»  q. 

Gen. 

Freq. 

MDS 

Input 

Response  Att. 

Remarks 

1280 

(1,  1. 

1280 

-  104dbm 

... 

3: 1  ratio 

— 

(1<  1, 

+) 

1 39S 

-  40dbm  " 

3:1  ratio 

1310 

(1.  L 

1310 

=  l03dbm 

...  c- 

3: 1  rati© 

(2,2, 

+) 

1 280 

- 17  dbm 

3 ;  1  ratio 

(1.  1. 

+) 

1430 

-38dbm 

3:1  ratio 

♦  ^ 

Note  s : 

The  frequenGy  range  shown  in  the  Rernarks  eolumn  is 
the  range  over  whioh  the  signal  was  above  the  noise  when  the 
signal  input  of  Receiver  R^  was  ^4$  dbnn  and  for  the 
Receiver  R^  was  »42  dbm. 

The  3:1  ratio  indicated  is  the  criterion  for  standardizing 
the  r.  f,  gain  of  each  of  the  receivers.  The  procedure  is  to 
adjust  the  gain  of  the  receiver  so  that  a  signal  pulse  just  below 
limiting  on  the  A» scope  will  be  three  units  high  while  level  of 
the  grass  is  one  unit. 
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table  VII 
Coupling  Factors 


dbm 


-  FIM 

Meter  “ 

Receiver  Read- 

No.  Attenuation  ing  Power  Factor 


db 


db^^v  dl^  ■  dib 


CoupUj^  Factor  ^  Transmitted  Peak  Power 


Tj  90.1 

^2 

81 

46 

+  21 

69.  1 

80 

47 

20 

66.  7 

tj  89.2 

^3 

70 

S3 

16 

73.  2 

T3  88. 2 

70 

52 

15 

73.  2 

T2  86.  7 

^3 

70 

50 

13 

73.  7 

T3  88.  2 

^2 

80 

38 

11 

77.  2 

Received  Power 
(dbm)  “ 

Attenuation 

(db) 

+ 

Meter  Reading 
(db/ 11  v) 

• 

107 

(db) 

Power 
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The  cdiipling  factof  in  this  case  is  the  ratio  of  peak 
transmitted  to  received  power*  or  the  difference  of  the  powers 
expressed  in  decibels.  These  calculations  are  shown  in  the 
table.  The  transmitter  power  shown  is  the  peak  power,  found 
by  dividing  the  average  power  by  the  duty  cycle  of  the  radar. 

The  general  measurements  data  obtained  in  the  course 
■of^the  field  test  will  be  used  primarily  to  make  interference 
predictions.  Finding  optimum  frequency  assignments  for  a 
configuration  of  radars  requires  that  an  evaluation  be  made  of 
the  interference  existing  for  any  given  assignment,  these  predie*- 
tions  then  used  in  the  type  of  optimization  technique  discussed  in 
Section  V.  The  input  data  required  for  the  prediction  program 
to  be  used  for  this  task  are  such  transmitter  and  receiver 
eharacterististics  as  the  peak  power  output,  pulse  width,  antenna 
main  beam  gain  and  width,  pulse  repetition  frequency,  operating 
frequency,  the  overall  receiver  selectivity  characteristics, 
spurious  transmitter  emission  frequencies  and  levels,  spurious 
receiver  response  frequencies  and  levels,  and  equipment  locations. 
Whenever  they  are  available,  measured  data  will  of  course  be 
used,  either  the  measurements  made  during  the  test  or  those 
reported  in  the  literature.  In  all  other  cases  the  nominal 
characteristics  for  the  radars  will  be  used. 

4.  Interference  Measurements 

For  each  instance  of  measuring  the  amount  of  interference 
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three  methods  will  he  used: 

(a)  The  ef  iMerferenee  at  the  PPi  scopi  at  the 

meMhg  tadae  1.  ,o  be  „e,ed  i«  aecordaece  with  the  fellewiag 
Glassification: 

~  j^g^r^erence  «  nG  visible  interferenGe 

_ MS^tinterference  »  visible  interferenGe  which, 

however,  would  not  Seriously  hinder  the  operator 
in  carrying  Out  his  mission^ 

(3)  ^dium  interference  =  visible  interference  which 
would  seriously  impede  the  operator  in  carrying 

out  his  mission  without  making  it  impossible  to 

do  so. 

<•*)  Jjeaar  ihteefetence  .  sujficieht  i»tetfere»ce  te 
make  it  impoeatbie  far  the  obefator  to  caaay 
out  his  mission. 

(b)  If  the  amount  of  interference  noted  in  (1)  above  is 
other  than  none  at  all.  a  photograph  of  the  PPI  display,  or  an 

estimate  of  the  total  degrees  of  the  sectors  of  interference  on  the 
PPI  is  to  be  made. 

(C)  Make  a  ootmt  of  the  number  of  interferenoe  ptdeee  at 
the  video  ootput,  oeing  the  eetup  ,hown  in  Figure  2. 
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Rcg  elver 


FIG.  2  PULSE  GOUNTING  SETUP 


The  triggering  level  of  the  pulse  generator  sync  Gircuit 
must  be  variable  for  adjusting  the  false  alarm  rate.  A  generator 
such  as  the  Electro-Pulse,  Inc.  Model  3450  P  is  adequate. 

If  a  video  ja-ok  is  not  available,  then  it  is  sufficient  to 
take  the  signal  from  the  plate  of  the  final  video  amplifier,  with 
all  ECM  circuits  turned  off.  The  trigger  level  of  the  pulse 
generator  is  to  be  adjusted,  when  the  interfering  radar  is  not 
transmittingi  to  yield  a  false  alarm  rate  of  approximately  10 
false  alarm  pulses  per  10  sac.  period.  The  width  of  the  genera¬ 
tor  output  pulse  is  to  be  the  same  as  that  of  the  interfering  radar. 
With  the  pulse  generator  so  adjusted,  count  the  number  of  pulses 
received  from  the  interfering  radar  over  five  10  see.  periods. 
Readjust  the  false  alarm  rate  to  100  pulses  per  10  second  time 
base,  and  again  count  the  number  of  interfering  pulses  over  five 
10  sec.  periods. 

At  the  same  time  that  the  interference  pulse  count  is 
taken  at  a  receiver,  determine  the  actual  p.  r.  f.  of  the  interfer¬ 
ing  radar. 
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These  interference  tests  v^ll  be  made  for  each  of  the 
following  frequency  assignments: 


table  VIII 
Frequency  Assignments 


— Assignment 

^1 

^2 

^3 

a. 

1310  me 

1320  me 

1290  me 

b. 

1330  me 

1340  me 

1290  me 

c. 

1310  me 

1340  me 

1300  me 

d. 

1330  me 

1340  me 

1310  me 

e, 

1300  me 

1320  me 

1310  me 

f. 

1330  me 

1320  me 

1310  me 

g- 

1330  me 

1320  me 

1340  me 

h. 

1285  me 

1345  me 

1255  me 

i. 

1300  me 

1315  me 

1270  me 

For  each  frequency  assignment,  interference  measure* 
ments  are  to  be  made  for  each  at  the  enumerated  transmitting, 
receiving,  and  antenna  orientation  conditions  shown  in  the  follow* 
ing  table.  Measurements  are  to  be  made  with  each  transmitter 
on  singly  and  then  with  both  on  simultaneously. 

5.  Interference  Measurements  Data  and  Results 

At  the  time  of  this  report,  no  data  is  yet  available  from 
the  interference  measurements  portion  of  the  field  test. 
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VII 


CONCLUSIONS 


A  numiser  of  diffefoat  interference  control  methods 
have  been  reviewed  and  evaluated  for  the  purpose  of  selecting 
one  for  further  studyi  for  the  development  of  related  optimiza¬ 
tion  techniques  and  for  field  testing  on  the  projecti  The 
methods  considered  are  transnutter  power  control,  geographtGat" 
location,  antenna  pattern  control  and  frequency  assignments. 
Coneurrently  a  review  was  made  of  techniques  of  operations  re¬ 
search  applicable  to  the  control  methods  under  consideration, 

The  control  method  selected  for  study  is  frequency  assignment 
and  an  optimization  technique  has  been  developed  for  determining 
the  frequency  assignment  which  results  in  the  least  interference, 
The  most  directly  applicable  technique  here  is  a  restricted 
search  employing  mathematical  programming  principles  to  obtain 
an  optimum  assignment. 

A  field  test  has  been  devised  to  test  the  validity  of  the 
assumptions  made  in  setting  up  the  mathematical  model  of  the 
system  to  be  optimized,  and  to  determine  whether  or  not  the 
equipment  characteristics  are  known  and  measured  with  suffi¬ 
cient  accuracy  to  meet  the  requirements  inherent  in  applying 
an  optimization  technique  to  frequency  assignment  problems. 

The  field  test  has  been  initiated  at  the  Verona  Test  Site,  using 
L-band  radars.  The  general  measurements  portion  of  the  test 
is  virtually  completed  at  this  timei  and  the  data  presently 
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available  bas  been  edmpiled  in  this  fepdfti  The  data  obtained 
so  far  are  those  needed  forprediction  purposes  and  not  already 
available  from  the  literature ^  Subsequent  measurements  will 
determine  the  actual  amount  of  interference  present  among  the 
radars  in  the  test,  measured  in  three  different  ways  ■»  subjective 
determination  by  an  operator*,  measurement  based  on  the 
scope  presentation  and  a  count  of  the  number  of  interference 
pulses  exceeding  a  given  thresholdi  When  this  is  done  for  a 
number  of  frequency  assignments*  it  will  provide  an  experimental 
check  on  the  interference  prediction  made  and  the  degree  of 
optimization  achieved  in  the  given  situation. 

Vill.  IDENTIFICATION  OF  KEY  FERSONNEk 

The  following  is  a  listing  of  key  personnel  who  have 
Contributed  to  this  program  up  to  the  present,  together  with  the 
approximate  number  o|  hours  each  has  spent  on  the  program. 


Name 

Hours 

J.  E.  Bridges,  Manager 

76 

F.  C,  Bock 

152 

B.  Ebstein 

624 

T.  A.  Jackson 

112 

A.  W.  Olson 

271 

IX  i  REFERENCES 

1.  Application  of  Operations  Research  to  Interferenee. 

F.  Bock  and  B.  Ebstein*  Report  No*  ARF  5149-13* 
Armour  Research  Foundation  (March  1963). 
RADC-TDR-62-33,  Contract  No.  AF  30(6o3)-2375. 

2.  Processing  of  Mutual  Interference  Charts  for  Maximal 
Eists  of  Non-Interfering  Frequencies.  I.  E.  Perlin. 
Proceedings  of  the  Fourth  Conference  on^RadiO-lnterisjM-- 

-  ence  ReducttOff,  Armour  Researcli  Foundation 

pp.  614-649. 

3.  Processing  of  Non-Symmetrieal  Mutual  Interference 
Matrices.  I.  E.  perlin.  Proceedings  of  the  Fifth 
Conference  on  Radio  Interference  Reduction*  Armour 
Research  Foundation  (1959),  pp.  104-120. 

4.  ProGessing  Non-Symmetrical  Mutual  Interference 
Matrices.  1.  E.  Perlin*  proceedings  of  the  Sixth 
Conference  on  Radio  Intoifference  Rnductiqn,  Ar^^our 
Research  Foundation  |i 96b),  pp.  348-354. 

5.  Automated  SoluUdn  of  Combined  Interference  Matrices. 

I.  E.  Perlin,  R.  Techo,  and  A.  P.  Jensen.  Quarterly 
Report  No.  1,  Oeorgia  Institute  of  Technology  Engineer¬ 
ing  Experiment  Station  (Feb.  1962),  52  pp.  Contract  No. 
DA  36-039  $C-88920;  Astia  No.  AD  2?5  338. 

6.  Rome  Air  Development  Center,  ECM  Engineering  Test 
Facility,  2ttd  Edition.  (Secret)  (April  1961) 
RADC-TR-61-20,  Astia  No.  AD  323  170. 

7.  Directory  of  Electronic  Equipment  Characteristics  -- 
Radar  Types.  C.  Knop,  J.  Krstansky,  M,  Seheldorf, 

M.  Dieberman.  Final  Report,  Armour  Research 
Foundation  (August  i960)  Contract  No.  DA  36!.039 
SC-78022,  DA  Project  No.  3!s24*0l -216,  (Secret  Report). 

8.  Directory  of  Electronic  Equipment  Characteristics  =* 
Radar  Types,  S.  Halverson,  J,  Krstansky,  M,  Seheldorf, 
Armour  Research  Foundation,  Final  Report 
(November  1961).  Contract  No.  DA  36-039  SC-87176, 
DA  Project  No.  3B24-01-001-12. 


-64- 


s 

i 


